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Abstract: In multi-sources information fusion, because of the diversity of evidences, especially the 
imperfect evidences, it’s difficult to get a satisfied result. To avoid and reduce the influence of the 
mistaken or conflicting information on the final precision of fusion, a pre-processor of evidence 
sources is proposed and proved. A MES (measurement of evidence support) pre-processor is designed. 
Firstly, the reliability of every evidence source is analyzed from itself generalized basic belief 
assignment (gbba) to identify the centre of the whole evidence sources. Then the distance 
measurement between every evidences and the centre evidence is confirmed according to the relation 
support. The identification algorithm of computing reliability is also presented. The evidence source 
with larger distance won’t be sent into the fusion to achieve the faster and more precise information 
result. Finally we apply the new tool coupling with the fusion rule based on Dezert and Smarandache 
Theroy (DSmT) to P2DX robot perception. Experiment results show the effectiveness and robustness 
of this method. 
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Introduction 

During the research and development in 
information fusion for nearly 20 years, people 
tend to focus on the fusion algorithms. And few 
is concerned on the main of fusion — evidence 
sources. In practice, taking into account the 
imperfect (incomplete, inaccurate, uncertain, 
inconsistent) evidence sources in the 
multi-source information fusion, its influence to 
the fusion results is quite different. A mistake 
evidence source will lead the fusion to a fault or 
even an absurd result. In the past, people 
attempted to improve the fusion algorithm. 
Although there had been some partial 
achievement, they weren’t satisfied. 
Philosophical view believed that the method X 
solving the model Y had an absurd result Z. It 
couldn’t be sure that the method X was error. It 
was also possible that the model Y is not correct. 
[1][2] proposed the concept of a distance to 
measure the influence resulted by the evidence 
sources. [3] [4] built the ESMS (evidence 
supporting measure of similarity) filter before 
fusion. The evidence sources with high 
consistent would be selected to the fusion. 
However its center of the evidence sources 
obtained through the gbba arithmetic average of 
all the evidence sources. It didn’t fully reflect 
the distribution of the evidence sources. The 
distance measurement used a simple Euler 



distance. It didn’t fully reflect the internal 
relationship between the attributes of the 
evidence sources either. Based on the above 
shortcomings, the gbba of the evidence sources 
themselves is adopted to determine the 
reliability of the evidence sources. At the same 
time the method calculating the centre of the 
imperfect evidence sources is given. Combined 
with the concept of super-power set in the 
Dezert and Smarandache Theroy (DSmT) and 
the Venn diagram, a positive matrix describing 
the internal relationships between the attributes 
evidence sources is provided. Finally an 
objective distance measurement is obtained 
about the internal relationship between the 
attributes. The study improves the problem 
about absolution and experience in the past. 
Experiences further show that this method is 
effective and robust. 

Review of relative theories 

Notion of hyper-power set D @ : Let 

@ = {0 ... 0 1 

l I’ --- ’ " 1 be a finite set (called frame) 

of n elements. The hyper-power set D 16 i s 
defined as the set of all composite propositions 

built from elements of ® with U and 

floperators such that: 

a) 
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b) If A ’ B € D ° , then A P B e D ° 
and el U S € D 0 . 

c) No other elements belong to D @ , except 
those obtained by using rules a) or b). 

( 1 ) 

Generalized belief functions: We define a map 
from a general frame 

0 /»(■) : D & — > [0,1] associated to a given 
source, say B , of evidence as 
m{(/)) = 0 and ^ m(A) = 1 (2) 

AgD & 

The quantity m(A) is called the generalized 
basic belief assignment/mass (gbba) of A . 

The generalized belief and plausibility 
functions are defined as 

Bel(A) = £ m(B) 

BczA 

BgD @ 

Pl(A)=^m(B) (3) 

BgD & 

If the discernment framework is looked as 
a set of possibility, then the belief function 
shows the belief degree of possibility and the 
plausibility function shows the no doubt degree 
of possibility. 

Classic DSm Rule for Free-DSm Model :For k 
independent uncertain and paradoxical sources 
of information providing generalized basic 

belief assignment m ; (-) over D @ , the classical 
DSm conjunctive rule of combination 

W M/ ( ©)^) isgivenby [?1 

VA e D @ , 

(4 > 

A i ,B J GD & 

A,V\Bj=C 

U £) 

Concept of " and " : u n is the cardinary 
of the hyper-power set. D n is the coefficient 
matrix of the hyper-power set based on u n |x| . 

Let u n = [m 15 m 2 , •••,«] base on a 
recursive construction starting with 



U ] = [< 1 >] • Having constructed U n _ ] , then we 
can construct u n for n > 1 recursively as 
follows: 

• include all elements of u n _ { into u n ; 

• afterwards, include element < n > as 
well in u n ; 

• then at the end of each element of u x 
concatenate the element < n > and get a new set 

U 'n - 1 

which then is also included in u n . 

Matrix D n which can be easily 
obtained by the following recursive procedure: 

• start with D C Q = [0 1] corresponding to all 

Boolean functions with no input variable (n = 

0 ). 

• build the D\ matrix from each row r of 
/J ( j by adjoining it to any other row r of D,j 
such that r U f = r. . Since the tautology is 

not involved in the hyper-power set, then one 
has to remove the first column and the last line 
of 





~o o' 






D l = 


0 1 


to obtain finally D [ = 


“O' 

1 




1 1 





• build D'i from If by adjoining to each 
row r of If , any row ij of If such that 
r IJ r. = Vj and then remove the first column 
and the last line of D c 2 to get D-, . 

• build Dl from Dj by adjoining to each 
row r of Dj any row r. of D\ such that 
r U r. = r . and then remove the first column 
and the last line of D\ to get D, given by 

• Likewise, D‘ n is built from Df by 
adjoining to each row r of D‘ n [ any row r 

of D' n1 such that r U r . = /v . Then D n is 
obtained by removing the first column and the 
last line of D c n . 
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MES Pre-processor designed before 
fusion 

The Centre of N Evidence Sources: Assume 
that there are N evidence sources with 
E i, E 2 , , E n , Discernment framework is as 



0 , factor of weight is defined as W k of 

evidence source E k (k= 1,2, , N). According 

to the definition about the Bel () and PI () 
function in formula (3), the interval [Bel (), PI ()] 
means that the uncertainty of the evidence 
source. The uncertainty of i evidence source is 
defined as r k as following: 



r _ Bel{E k ) 
k PKE k ) 



(5) 



The weight of i evidence source is defined 



as w k as following: 



k ~ N 

Yj r k 

k = 1 

The evidence source with the higher 
uncertainty will occupy the less weight during 
calculating the centre of the evidence sources. 

On the other hand, the lower uncertainty will 
cause the higher weight. This is similar to 
person's intuitive. The more uncertainty of 
evidence source provides the less useful 
information and the lower reliability of the 
evidence source. On the contrary, the less 
uncertainty the evidence source is, the more 
information provide and the higher reliability of 
the evidence sources. As a result, the centre of 
the evidence sources will be got based on the 
weighted average of the gbba of the evidence 
itself uncertainty instead of the arithmetic 
average. 

Assume that all N independent evidence 
sources are reliable, and then the centre of N 
evidence sources is expressed as follows: 

N 

m ‘(4) = Z w * n h( A i) 

k = l 

in which A t e D @ (7) 

Definition of the 4 function [7 [9] : s( ) is 
based on a very simple and natural geometrical 
interpretation of the relationships between the 
parts of the Venn diagram belonging to each 

0 I e D @ . All the values of the .S’(-) function 
(stored into a vector s) over D & are defined by 



the following equation: s = D n ■ (O n . The 

components (O i of vector co n are obtained 
from the components of the DSm encoding basis 
vector u n . 



a> : = 



1 



where l(u i ) is the length of 



( 8 ) 



Smarandache’s codification u j . 

Measurement of Evidence Support (MES): 

The key in the information fusion is the 
reliability of every evidence source. The 
relationship between the evidence sources will 
also affect the results of the information fusion. 
In view of this situation, matrix .S'(-) is 
introduced to express the relationship between 
the focus elements in the hyper-power set. A 
distance is defined to estimate the measurement 
of evidence support between each evidence 
source and the centre evidence source. The 
smaller distance means the higher reliability and 
the more important to the final result of the 
fusion, and vice versa. The evidence sources 
with larger distance will filter to not in the 
fusion. A threshold of the distance can be 
defined according to the practice. So only the 
evidence sources with the more important to the 
fusion result can come into the fusion after the 
pre-processor. They will result in the less 
computation and more precise by less evidence 
sources with high quantity. 

Definition: Let m and m be two gbba on 
the same frame of discernment 0 , containing N 
mutually exclusive and exhaustive hypotheses. 
The distance between m and m is: 



d (in ,m) = J— (m 



■m) T S_(m* — m) (9) 



* 

Where m is the gbba of the centre 



evidence source and m are the gbba of every 
evidence source according to formula (2) and 

S is an Id 0 lx Id® I matrix whose elements 



are: 



S(A’Aj) = 

A i ,A j eD & 



44 U Aj] 



( 10 ) 



Note that a factor 1/2 is needed in formula 
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(9) to normalize d and to guarantee that 
0 < d{m ,m) < 1 . 

From Definition of the MES, another way 
to write d is: 



d(m ,m) = A |— ( 



1 



m + m -2yn* ,mj) 
( 11 ) 

where ( m , m ) is the scalar product 



defined by 

(in , m \ = X X m (A i )m{A j ) ’ 

' ' t = i r=i 4 U 4/ 

(12) 

with A j ,A j eD @ for i, j - 1,...,|.D 0 | 



— 2 

m 



is then the square nonn of 



m : 



_ 2 

m 



m,m 



It’s easy to verify that the definition of 
d ( m , m ) satisfies the following requirements 
for any m ; and my. 

1. Nonnegativity: d(m 1 ,m 2 )>0 

2. Nondegeneracy: 

d ( tn 1 , m 2 ) = 0 <=> m l = m 2 



3. Symmetry: d (m, ,m 2 ) = d (m, , /», ) 

4. Triangle inequality: 

r/ (m, ,m 2 )<d (m, , /w 3 ) + J (m 3 , m 2 ) 



So it’s sure that the d (m , in ) could 
descript the relationship between every evidence 
source and the centre evidence source well to 
show the reliability of every evidence source. 



Simulation 

Pioneer 2-DXe mobile robot is used in 
experiment, which is shown as Fig.l. The 
Pioneer II mobile robot that we use in 
experiments has 16 sonar sensors. The 
distribution of sonar sensors is shown as Fig. 2. 
First of all, the map of a room (size: 8 X 8 meters) 
is created. The structure of the room and the 
original position is shown as Fig. 3 to build the 
environment map. The point of robot is treated as 
the coordinate origin of the global map. So robot 



is set to the pose of (0,0,0°) . The third 
parameter is the deflection angle of robot. 




Fig . 1 . Pioneer 2-DXe mobile robot 



Front 




Fig . 2 . Distribution of front sonar sensors on 



Pioneer 2-DXe 




Fig . 3 . Room structure and the Initial positions of 
the robot 

Suppose there are two elements O and E in 

the frame of discernment ® [10] . 

E means the point in map is empty, O means 
occupied, the hyper-power set 

is D 0 = [(/>, O, E, O fl E, O U E} ■ Then we define 
m(E) as the general basic belief assignment 
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functions (gbba) for the empty status, define 
m(0 ) as the gbba for occupied status, 

m(OC\E) is defined as the gbba of conflict 

mass, and m(0{jE) is defined as the gbba of 

unknown status ( it mainly refers to those areas 
that still not be scanned at present). 

Before robot exploring the environment, we 
propose the map is entirely unknown, that means 

m(0{jE) =1 [11 l The result is shown as 

Fig.4and Fig5. 




Fig . 4 . Map build by DSmT classic rule with 
MES 




Fig . 5 . Map build by DSmT classic rule with 
ESMS 

Comparing with the results, the accuracy 



of the fusion algorithm with MES is higher than 
that of algorithm with ESMS, especially on the 
corner of the walls. During the simulations, the 
difference is not very clear with the time 
spending by the two ways. But when it’s in the 
complicated environment or the conflict mass 
changes frequently, or there is a lot of 
information with high conflict, the advantages 
of MES pro-processor with high efficiency can 
be turned into reality. In one word, the 
performance of MES is superior to ESMS. 

Conclusion 

The new MES pre-processor would give a 
more precise and effective result. This is due to 
a combination in the MES pre-processor of the 
reasonable centre evidence source, the mutual 
support relationship matrix and the distance 
measurement of evidence support in the fusion. 
The centre of the evidence sources shows the 
distribution on the belief degree of all the 
evidence sources. A positive matrix is adopted 
to fully reflect the internal relationship between 
the attributes of the evidence sources. A distance 
between each evidence source and the centre 
evidence source is defined as MES to estimate 
the measurement of evidence support. The 
identification algorithm is proposed and the 
properties of this distance are analyzed. The 
MES respects all the properties respected of a 
distance and is an appropriate measure of the 
difference or the lack of similarity between any 
two evidences. With the MES, the ultimate 
fusion result is more reasonable and the result is 
more persuasive. 
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